지식 요약 다크호스 프로그래머-OC기초지식 상속: 여러 클래스가 같은 실례 변수와 방법을 부분적으로 나타낼 때 상속 상속의 사용을 고려해야 한다. 여러 클래스에서 같은 실례 변수와 방법을 제시하여 하나의 공공 부류로 만들어야 한다.상속을 통해 하위 클래스는 부류의 실례 변수와 방법을 사용할 수 있고 자신의 실례 변수와 방법을 추가할 수 있다.동시에 부류의 방법을 고칠 수 있다. Block 내부에서 외부에서 정의한 부분 변수를 사용할 ... 지식 요약 지식점-------포석 총괄~~~~flex포석(탄력포석)-grid포석(2차원 격자)-성배포석-쌍날개포석-격자포석(bootstrap)-포석 지식 요약 Link-Cut Tree(지식 요약 + 보드 정리) 먼저 x를 뿌리, Splay(x)로 돌리고, x가 허변에서 깊이가 더 얕은 Splay로 뛰면 y=f(x)로 뛰면 y로 뛰는 것도 괜찮다 split(x,y) Splay의 실제 체인으로 트리에 있는 경로 (x, y) link(x,y) x-y의 가장자리를 연결하여 나무 위의 x-y 사이에 가장자리가 있는지 주의해서 판단하고, x와 y의 연결성을 다시 한번 판정하면findroot(y)==x, 연결이... 지식 요약Link-CutTree
다크호스 프로그래머-OC기초지식 상속: 여러 클래스가 같은 실례 변수와 방법을 부분적으로 나타낼 때 상속 상속의 사용을 고려해야 한다. 여러 클래스에서 같은 실례 변수와 방법을 제시하여 하나의 공공 부류로 만들어야 한다.상속을 통해 하위 클래스는 부류의 실례 변수와 방법을 사용할 수 있고 자신의 실례 변수와 방법을 추가할 수 있다.동시에 부류의 방법을 고칠 수 있다. Block 내부에서 외부에서 정의한 부분 변수를 사용할 ... 지식 요약 지식점-------포석 총괄~~~~flex포석(탄력포석)-grid포석(2차원 격자)-성배포석-쌍날개포석-격자포석(bootstrap)-포석 지식 요약 Link-Cut Tree(지식 요약 + 보드 정리) 먼저 x를 뿌리, Splay(x)로 돌리고, x가 허변에서 깊이가 더 얕은 Splay로 뛰면 y=f(x)로 뛰면 y로 뛰는 것도 괜찮다 split(x,y) Splay의 실제 체인으로 트리에 있는 경로 (x, y) link(x,y) x-y의 가장자리를 연결하여 나무 위의 x-y 사이에 가장자리가 있는지 주의해서 판단하고, x와 y의 연결성을 다시 한번 판정하면findroot(y)==x, 연결이... 지식 요약Link-CutTree